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Abstract. We study stability of spectral types for semi-infinite 
self-adjoint tridiagonal matrices under random decaying perturba- 
tions. We show that absolutely continuous spectrum associated 
with bounded eigenfunctions is stable under Hilbert-Schmidt ran- 
dom perturbations. We also obtain some results for singular spec- 
tral types. 



1. Introduction 



In this paper we study semi-infinite Jacobi matrices of the form 



^({o(n)}~ 1( {6(n)}~ 
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a(2) 
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a(3) 



V 



(1.1) 



with 



b(n) 
{1,2, 



R, a(n) > 0, 

.}). We shall assume throughout that 



as operators on £ 2 (Z H 
J ({a(n)}, {6(n)}) is self-adjoint. For this to be true, S^ =1 a(n) _1 = oo 
suffices [T]. In fact, we need a somewhat stronger restriction on the 
growth of {a(n)} (see (11.71) below). 

Such operators are a natural generalization of discrete Schrodinger 
operators on the half line. In particular, the discrete Laplacian on 
£ 2 (Z + ) can be described with the help of the constant sequences 1 = 
{a°(n)}, = {6°(n)}, where a°(n) = 1 and b°(n) = for all n G Z + , 
so that 

A = J (1,0). 
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From the fact that the vector 



/ 1 \ 



S 








V • / 



is a cyclic vector for J ({a(n)}, {b(n)}), it follows ([2D]) that there exists 
a measure /x, which coincides with the spectral measure of the vector 
Si, so that J ({a(n)}, {b(n)}) is unitarily equivalent to the operator of 
multiplication by the parameter on L 2 (IR, djj). // decomposes as 



where /i ac is the part of /i that is absolutely continuous with respect 
to the Lebesgue measure, /i sc is a continuous measure that is singular 
with respect to the Lebesgue measure, and /i pp is a pure point measure. 

We want to investigate the stability of certain continuity properties 
of (jl under a decaying random perturbation of J ({a(n)}, {b(n)}). The 
first part of the paper deals with the stability of the essential support 
of the absolutely continuous spectrum. In the second part, we restrict 
the discussion to the case {a(n)} = 1 (the discrete Schrodinger case) 
and deal with the more delicate singular spectral types. In both cases, 
a principal tool in the analysis is the connection between properties of 
the spectral measure and the behavior at infinity of solutions of the 
difference equation 

a{n)ip{n + 1) + a(n - l)tp(n - 1) + b(ri)tp(n) = E<p(n) (1.2) 

for fixed EsR and n > 1 (we set a(0) = 1). Such a difference equation 
can be regarded as an initial value problem, which makes it natural to 
introduce the single-step transfer matrices: 



/^ac /^sc fJ'pp 




(1.3) 



that satisfy 



(*;:) 1, )-*M(rf?- , i>) 



for any {<^(n)}^l that solves (11.21) . Thus, if we denote 




and T E {n) = S E {n) • . . . • S E {1), then 

<p(n)=T E (n)m- 



(1.4) 
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The essential support of an absolutely continuous measure v on R 
is the equivalence class Y^^Jyy) of sets ACM such that v is supported 
on A and that the restriction of Lebesgue measure to A is absolutely 
continuous w.r.t. v. We shall use £ ac ({a(n)}, {b(n)}) to denote the 
essential support of /i ac and refer to it as the essential support of the 
absolutely continuous spectrum of J({a(n)}, {b(n)}). 

Over the past decade, there has been a significant amount of work 
done (see, e.g., [21 El IH El Ell ESI EH in the area of one-dimensional 
Schrodinger operators, towards determining conditions on a perturbing 
potential {b(n)} ensuring that 

£ ac (l, {b(n)}) = £ ac (l, {b(n) + b(n)}). (1.5) 

That such an equality exists for any {b(n)} G £ l is a well known result 
from scattering theory [21, Chapter XI. 3]. For general {b(n)}, this is 
the best there is at present, in terms of sheer £ p properties of the per- 
turbation. For {b(n)} = 0, however, it has been proven by Deift-Killip 
[5] that (11.51) holds for {b(n)} merely in I 2 . This result has been later 
extended by Killip [llj to include any periodic {b(n)}. For arbitrary 
background potentials {b(n)}, it has been conjectured by Kiselev-Last- 
Simon [16] that an i 2 perturbation does not change the essential sup- 
port of the absolutely continuous spectrum. For a perturbation of the 
off-diagonal entries as well as the diagonal entries, Killip-Simon [12] 
have shown that if {a(n)}, {b(n)} G £ 2 , then 

S ac (l, 0) = S ac (l + {a{n)}, {b{n)}). (1.6) 

Our first result deals with the preservation of E ac ({a(n)}, {b(n)}) for 
general {b(n)} and {a(n)} obeying 



1 L 

limsup-^a(n) 1 > (1.7) 

L^oo !■> 



n=l 



under a random decaying perturbation of both the diagonal and off- 
diagonal entries. For a measurable set SCR, S ac n B denotes the 
equivalence class of sets A D B such that A G S ac . 

Theorem 1.1. Let J ({a(n)} , {b(n)}) be a Jacobi matrix such that 
{a(n)} obeys (11.71) . and let a w (n) : Q — > R and b^n) : Q — > R (n > 1) 
be two sequences of independent random variables with zero mean, de- 
fined over a probability space (Q, J 7 , P). Assume that there exists a 
5 > 0, for which 

s- 1 > . . , > s (i.8) 

a[n) + a^ln) 
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for every n and uj G Q. Let J = J ({a(n)}, {b(n)}) and 
J w = J{{a(n) + a u (ri)}, {b(n) + b w (n)}). 
Then, for a.e. uj, 

£ ac (j )nr = £ ac (j w )nr, (1.9) 

where T is the set of all E el for which 

oo 

(<^H 4 > 1/2 + (k(n) 2 )) ((o(n) + l)^(n)) 4 < oo, (1.10) 

n=l 

where we denote (fj) = f n f^dPiyj) for any measurable function f u 
of uj and t E {n) =|| T E {n) \\ is the norm of the n'th transfer matrix 
corresponding to Jq. 

We note that Kaluzhny-Last [10] recently studied Jacobi matrices of 
the form J ({a(n)+ a w (n)}, {6(rz)+6 w (n)}), where {a(n)} — 1 and {b(n)} 
are decaying sequences of bounded variation and {a w (n)}, ar e 
as in Theorem 11.11 and obey 

oo 

(<«-(n) 2 > + (Mn) 2 }) < oo. 

n=l 

They show that, with probability one, such operators have purely ab- 
solutely continuous spectrum on (—2, 2) and moreover, this purity of 
the absolutely continuous spectrum is stable under changing any fi- 
nite number of entries in the Jacobi matrices. Since the unperturbed 
J({a(n)},{b(n)}) is known (see, e.g., [21]) in this case to have purely 
absolutely continuous spectrum on (—2,2) with {t E (n)}^ =1 being a 
bounded sequence for every E G (—2,2), we see that a part of their 
result, namely, the fact that S ac (J ) = S ac (J a; ), can be recovered as a 
special case of Theorem 11.11 

To further elucidate Theorem consider the case a(n) = 1, 
{ n ) — 0. The condition defining T translates into an £ 2 type condition 
on the perturbation when one studies energies for which the transfer 
matrices are bounded: For a given background potential {b(n)}, denote 

T = T ({b(n)}) = {E G R | t E {n) is bounded}. 

Then it follows from the theory of subordinacy [8] (also see [21]) that 
there exists a set A G S ac (l, {6(n)}) for which Tq C A. From Theo- 
rem 11.11 h follows that 

Corollary 1.2. Assume that 

oo 

^(^H 2 )<oo. 

n=l 
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Then, for a.e. lo, 

£ ac (l, {6(n)» n r = £ ac (l, {b(n) + b u (n)}) n r . 



Corollary II .21 constitutes some progress towards a random version of 
the above mentioned conjecture of Kiselev-Last-Simon [16]. Whether 
actually T ({b(n)}) G £ ac ({6(n)}) for any {b(n)} is a long standing 
open problem. For some related work, see Maslov-Molchanov-Gordon 

The question of stability of singular spectral types has received much 
less attention than the one concerning E ac . One of the reasons for this 
is the fact that singular spectral types are not stable even under rank 
one perturbations (see [7]). One may, however, bypass this problem 
by using an idea of Del-Rio-Simon-Stolz [6J to consider the union of 
spectral supports over the different boundary conditions. This provides 
a unified approach for the different spectral types, in that spectral 
stability is obtained for any compactly supported perturbation (see [BJ). 
Kiselev-Last-Simon [TB] have modified and extended this approach, via 
the theory of subordinacy, to deal with the classification of spectral 
types according to the singularity/ continuity of the spectral measure 
w.r.t. a-dimensional Hausdorff measures. In our definitions, we follow 
their general methodology. 

While it is possible, using the methods developed below, to deal 
with the general Jacobi case, we restrict the discussion to the case 
of diagonal perturbations of discrete Schrodinger operators. We take 
this approach in order to avoid technical difficulties which may obscure 
the main argument. Thus, for fixed E G R, we shall be looking at 
properties of solutions of the equations 



for n > 2, 



ip(n + 1) + ip(n — 1) + b(n)ip(n) = E<p(n) 
<p(2) + (6(1) - tan(fl) V(l) = Eip(l) 



(1.11) 



(1.12) 

for — | < 9 < |. Such sequences are obviously eigenvectors (not nec- 
essarily in £ 2 ) of the infinite matrix 

/ 6(l)-tau(0) 1 ... \ 
1 b(2) 1 ... 

1 6(3) 1 '•• 

V : '•• '•• / 

We denote by <pf g (n) the solution to (11. lip . (11.121) . normalized by 

rfJl) = 008(C). (1.14) 



Ha 



1.13) 
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We also include the case 9 = — vr/2, for which (11.121) and ( 11. 14ft are 
replaced by ^fL^W = 0; fi-n^^) = 1- We shall use the notation 

rffi = <Ple-«/2- (1-15) 

Remark. One may define (pf e by referring only to (II. lip (for n > 1) 
and using pf e (0) = — sin(0), <pf g (l) = cos(6>). This way ipf 9 is more 
naturally defined on [— f , §), without anything special for 9 = — w/2. 

A basic object in the theory of subordinacy is the L'th norm (for 
L > 0) of a function / : Z + — > C, 

ii / Ei/hi 2 + ( L - + i)i 2 ; (1.16) 

71=1 

where [• J denotes integer part. For a given E G R, 6* G [— |, ~), <^f 
is called subordinate if 

lim ^54^=0. (1.17) 

L ^°° II ^2,e \\l 

It is clear that a subordinate solution does not necessarily exist for 
every E, but whenever it does, it is unique. We denote the 9 for which 
(pf g is subordinate, if it exists, by 9(E). One may decompose R into 
three disjoint sets: 

S pp = {E G R | 9(E) exists and (pf AE) G I 2 } 

S sc = {E G R | 0(E) exists and G' £ 2 } 

R\(£ pp U£ sc ) 

What makes the discussion of stability of singular spectral types inter- 
esting is the fact (see, e.g., jTB]) that these three sets have the following 
spectral interpretation: 

• S pp = Uecr pp (Hg) , where a pp (Ho) is the set of eigenvalues of Hq. 

• For any 9, fie,sc(-) = ^e(^sc H ■) and any other set A with this 
property equals S sc up to a set of Lebesgue measure zero. 

• S ac3 R\(S pp US sc ). 

The above sets are clearly independent of 9 and stable under compactly 
supported perturbations. 

The Jitomirskaya-Last extension of subordinacy theory [9] makes it 
possible to investigate the stability of Hausdorff-dimensional properties 
of the spectral measure. It follows from their analysis that for any 
a G (0, 1], there exist sets S QC C R and E as C R such that for any 9, 

He, ac = M^ac H •), /ie, QS = /ie(S QS n •) (1.18) 
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where fie t ac is the part of \iq that is continuous with respect to the a- 
dimensional Hausdorff measure, and ^e,as is the part which is singular 
with respect to it. (For the study of decompositions of a measure w.r.t. 
dimensional Hausdorff measures and for the significance of this analysis 
to quantum mechanics, see, for example, [17] and references therein.) 
For any a G (0, 1], S as C S sc U S pp , and for any E G S sc , whether 
E G S QS or not, depends on the decay of the subordinate solution at 
infinity: 

E G S as 

if and only if 

II W E II 

liminf lfi[E) =0 (1.19) 

L^oo || R 1 1 /3(a) 

II ^2, 9(E) \\L 

where (3(a) = ^ (see [9]). 

The discussion above motivates the following definition of [16]: Let 
E G S S c- Define 

(3(E) = liminf \ \ L . (1.20) 

l-oo In || ^ e{E) \\ L 

For any E with (3(E) > 0, we also define 

Again, it is clear that the sets S QS and Sq, c and the parameter (3(E) 
(where it is defined) are stable under compactly supported perturba- 
tions. To obtain more, one needs a regularity condition on the energy: 
Following Kiselev-Last-Simon [16] , we shall call an energy E regular if 
for some 9 and all e > 0, we have 

|| ipl 6 \\ L <C £ L^. 

Since almost every energy is regular both with respect to each \xq (see 
P]) and (by spectral averaging — see Theorem 1.8 in [23]) with respect 
to Lebesgue measure, the demand that energies be regular is not a 
severe restriction. 
Let 

A = {E G S sc | E is regular and (3(E) > 0}. (1.22) 

For deterministic perturbations, Kiselev-Last-Simon [16] have shown 
that, for any < a < 1, 



A n S ac (1, {6(n)» C S QC [1, {b(n) + b(n)} 
A n S QS (1, {b(n)}) C S QS (l, {6(n) + 6(n)} 



s 
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where {b(n)} is any background potential, and 

A = {E E A | |6(n)| < Cn^ for some 7 > r]{E) + 1}. (1.23) 

For random potentials we show 

Theorem 1.3. Let {bu(n)} be a sequence of independent real-valued 
random variables with zero mean on Q. For any E G Ao, fj > and 
n > 1, let 



r*(n) = \<P? m (n)\W> + \^ e{E) (n)\\ (1.24) 



and let 



A = IE g A 



00 

(r^{n) (b^(n) 2 \\ < 00 /or some fj > T)(E) 



n=l 



(1-25) 

Then, for any < a < 1 and any fixed measure v on R, /or o.e. w, 

A n £ ac (l, {6(n)» C £ ac (l, {b(n) + b u (n)}), 

A n E w (l, {6(n)» C S QS (1, {6(n) + 6 w (n)}), (1.26) 
where the inclusion is up to a set of v-measure zero. 

Theorems 11.11 and 11.31 have the common feature of the appearance 
of the 4th power of the norms of the transfer matrices (in ll.3[ see the 
definition of r?(n)). The reason for this is that our basic tool is a ran- 
dom variation of parameters, where the perturbing potential is coupled 
to the square of the transfer matrices and thus, when estimating the 
variance of the perturbation, the 4th power enters the picture. For ex- 
amples where the pointwise behavior of the solutions to (II. 2p is known, 
this does not constitute a problem. One such example is the class of 
bounded sparse potentials studied by Zlatos [25] . For this class, one 
has stability of S ac and S QS under random perturbations decaying like 
n -7 for 7 > T)(E) + \ (compare with 7 > rj(E) + 1 in (I1.23P ). 

In light of these remarks, the general question of the pointwise be- 
havior of the solutions of fll.2p is one that arises naturally in connection 
with the results presented here. The more famous question of whether 
or not there is almost-everywhere boundedness of solutions with re- 
spect to the absolutely continuous part of the spectral measure is only 
one facet of this general problem. 

The rest of this paper is organized as follows. Section 2 covers some 
preliminaries — especially a useful characterization of S ac due to Last- 
Simon [18] and a variation on a classic theorem concerning the almost 
everywhere convergence of random series with convergent variances. In 
Section 3 we introduce the main idea behind our analysis. We formulate 
and prove two different (but similar) lemmas which are central to the 
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proofs of our two main theorems. These theorems are proved in Section 
4. Section 5 has the worked out application of Theorem ll.3l to the above 
mentioned sparse potentials of Zlatos [25] . 

This research was supported in part by The Israel Science Foundation 
(Grant No. 188/02) and by Grant No. 2002068 from the United States- 
Israel Binational Science Foundation (BSF), Jerusalem, Israel. 



As explained in the introduction, we want to exploit the connection 
between spectral properties of the operator J({a(n)}, {b(n)}) and the 
asymptotic properties of the solutions to the corresponding difference 
equation. That is, we want to compare the asymptotic properties of 
the solutions to the difference equation corresponding to the basic op- 
erator, with those of the solutions to the equation corresponding to 
the perturbed one. In the singular continuous case we will 'equate' 
the behavior at infinity of the perturbed and unperturbed solutions (in 
a sense to be precisely defined in Section 4). For the absolutely con- 
tinuous case, however, we need a little less. We rely on the following 
characterization of S ac due to Last-Simon [18J: 

Proposition 2.1 (Last-Simon [H]). Let J ({a(n)} , {b(n)}) be a self- 
adjoint Jacobi matrix such that {a(n)} satisfies (11.71) . and let T E (n) be 
the corresponding transfer matrices defined by (ll.3l) - (ll.4l) . Let {Nj} ( *L l 
be a sequence for which 



Remark. This is actually a slight generalization of Theorem 1.1 of [18] 
to the general Jacobi case. Its proof is essentially the same as their 
proof. 

The following are variants of a martingale inequality and convergence 
theorem which play a crucial role in the proofs of Lemmas 13.11 and 13.21 

Lemma 2.2. Let (n,^ 7 , P) be a probability space and let {x w (n)} be a 
sequence of independent random variables such that 



2. Preliminaries 




n=l 



and let £ 



'ac — 



S ac {b(n)}). Then 
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for all n. Let 

Z(jJ (n) = x u (n)f n (x u (n + l),x u (n + 2), . . .) 

where the f n are real-valued, measurable functions on M°° . 
Then, for any Ni < N 2 and r > 0, 



p ({ u | S W") + • • • + z ^ > r }) ^ 



(2.1) 

Proof. Obviously, we may assume that ((^(n)) 2 } < oo for all n, since 
otherwise there is nothing to prove. Denote 

71- 1 N 2 

Y u (n) = E Z M> QU n ) = ^2 Z M^ 

j=Ni j=n 

and let 

Aj = {uen\ \Q u (j)\ > r; \QUJ + 1)1, • • • , \Q*(N 2 )\ < r} . 
Then, if i < j, 

Mi)QMXj) = M^)) (fi Mi + !),•••) QMxj) = o 

where 

Xj = Xa 3 = the characteristic function of Aj, 

and thus, 

ixjYMQM) = o 

so that 

(xjQM 2 ) < ( Xj Mj) + QM) 2 ) ■ 

Therefore 

r 2 < (xjQM 2 ) < {x 3 Mj) + QM) 2 ) 

and 

N 2 N 2 N 2 

r 2 E te> < E ixsQM 2 ) < E (^0') + QMf) 

j=N 1 j=N 1 j=N x 

N 2 I / N 2 \ 2 \ / / N 2 

= E(* ■ E*« H 

j=Ni \ \l=Ni J I \ \j=N 1 

N 2 

E ^') 2 

\i=A r i 

where in the last equality we use 
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Theorem 2.3. Using the notation of Lemma \2.S\ assume that 

oo 
n=l 

Then 

oo 

J2 z M 

n=l 

converges almost surely. Furthermore, for any n, 

oo \ 2 \ oo 

X>tf)l )<E<^') 2 > <0 °- 

\j=n J I j=l 



(2.2) 



Proof. For any e > and for any Ni < N 2 , by (I2.ip 

p(L 



N!<n<N2 

Thus, the event 



max M„) + ...-[ :J X,)\ > : \\ < E ^ . 



3N\, N 2 , arbitrarily large, max \z u (n) + . . . + ^(A^ll > £ 

ATl<n<AT 2 



has probability zero. So we get that, with probability one, for any 
e > 0, there exists N £ so that for any Ni > N 2 > N £ , 



N 2 
j=Ni 



< e, 



or, in other words, YllLi z ^(j) converges with probability one. (12.21) 



now follows from Fatou's lemma. 



□ 



3. A Central Lemma 

The idea at the basis of our analysis is that of variation of parame- 
ters. We want to obtain a 'linear' relationship between the generalized 
eigenfunctions of the original problem and those of the perturbed prob- 
lem. Thus, for fixed £eR, let T B (n) and 5*(f (n) denote the n-steps 
and one-step transfer matrices respectively and let T®(n) and S^{n) 
denote the same objects for the perturbed problem (depending on the 
random parameter uj). Define T>^(n) through the equation: 

T*(n)=T E (n)V*(n). (3.1) 
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Then 

V E {n " 1) 



= T E i 


[n 


-i)- 


X E (n - 


1) 








= T E i 






l T*{n - 






n)T E ( 


n)- l T E (n 


= T E \ 


> 


-i)- 


l T E {n - 


1)^( 




n)V E l 




= T E i 




r l S E 


(n)S E (n 




[n)T E {n 


F l T E i 


[n)V E {n) 


= T E i 


x 


r^sg 


(n)S E (n 




{n)V E {n 


) 





{I + U E {n))Vi 



(3.2) 



where 



U E {n) = T E {ny\S E {n)S E {n)- 1 - I)T E (n). (3.3) 

Almost sure convergence of V E {n) to I would insure that the asymp- 
totic properties of T E {n) would resemble those of T E (n). This would 
suffice in the absolutely continuous case. In the singular continuous 
case we would like to control the convergence rate of each of the col- 
umn vectors of T> E (n) separately. The following lemma is actually a 
random version of a well known result on the control of the ampli- 
tudes (see for instance [16] and problem XI. 97 in [21J). It is central to 
everything that follows. 



oo 



Lemma 3.1. Let \u(n) = ( Un ^ n \ u ^( n ) \ i ^ e a se n Uence f 
1 V M 2iH u 22 (n) J J n=1 

matrices in M 2 (IR), and let {b u (n)} be a sequence of independent ran- 
dom variables with zero mean. Suppose that 

oo 

f(M n ) 2 ) ( u n(n) 2 + un(n) 2 + u 22 (n) 2 + u 2X {nf j + (n) 2 )) < oo 

n=l 

(3.4) 

for some monotonically increasing sequence - f+{n) > 0. Then, P- 
almost surely, 

duj(n - 1) - cLj(n) = bu(n)U{n)duin) (3.5) 

has solutions - d+(n) = ^ ff^) ) and = ( )' tkat 

satisfy 

lim d+Jn) = (3.6) 

limd+» = 1 (3.7) 

n— >oo 

limrf^H = 1 (3.8) 



STABILITY OF SPECTRAL TYPES 13 
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Remark. Note that, for f+(n) = 1, fl3.6l) - fl3.9p mean that the matrix 
equation 

V u (n -l)=(l + 6 w (n)W(n)) P w (n) 
has a solution T) w {n) such that lim n ^oo (n) = I. 
Proof. We start by constructing d + . Let 

d+'°(n) = f J ) (3.10) 

and denote 

Z4(n) = K(n)U(n). (3.11) 



Then Theorem 12.31 says that 

d+' x W = £ Z4(j)d+-°0') (3-12) 

j=n+l 

is defined P-a.s. for any n and that (|| d+ ,:L (ri) || 2 ) is bounded in n. 
Note also, that d+ ,1 (n) is a measurable function of 

{6 w (7i + l),6 w (7i + 2),...}. 

Now, for k > 1, assume that d+' fc (n) is defined P - cL.S. cLS cL measurable 
function of 

{b ul (n + l)X(n + 2),...} 
and that (|| d+ ,fc (n) || 2 ) is bounded in n. Then by Theorem I2.3[ it is 
possible to define 

oo 

d+.GW)(n) = £ ^(i)d+' fc a) (3.13) 

i=n+l 

P-a.s. and this definition satisfies all of the properties listed above. 
Thus, by induction, we construct d+ ,fc (n) for every fceN. Now, 

d^ fc W II 2 ) 

oo 

E ^axjOd^a) i 

)=n+l 
oo 

/=n+l 

(oo 
i=n+l 
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< 



E (^') 2 ) ( («nOX; (fc_1) (j) + «i2(j)4i fc 

j=n+l \ 
00 / 



j=n+l 
00 



= E (ll&ow'*- 1 ^) 

where, for the inequality, we used Fatou's lemma, the independence of 
the b w (j) and the fact that d^"'^" 1 -* (j) is a function of {b^j + 1), + 
2) . . .} only. Now, there exists a universal constant C, such that for 
any 2x2 matrix A, 



A\\ 2 <C \\A" 2 



HS' 



where || • ||hs is the Hilbert-Schmidt norm. Therefore, using indepen- 
dence again, 



< c 
= c 



HS 

2 



Thus, 



(IMIL)<ii di *" I>w) n ! 



<( f p(iid^-) W ir)). c f; (ii^wQ, 

■ ' j=n+l s 



and therefore, for any iV G M, 



sup(||d+' fe (n)|| 2 )< fsup(||d+'( fc - 1 ) i 



n 



xC 2 



Z40') 



HS 



with C independent of fc and JV. Thus, it follows that 



|d^ fe (iv)|| 2 )< (c E ((Uj)) 2 )\Mj)\\ 

j=N+l 



HS 
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From (13.41) . it thus follows that there exists some N G N, which we 
denote by Ny^, so that for any n > Ny± 

k 



|2 



K' k (n)\\l< (|) • (3-14) 



Let 

k 



&k,n — { UJ 



d+' fc (n)|| > 



4 



Then, by Chebyshev's inequality, for n > Ny± 



Thus, by the Borel Cantelli lemma, for n large enough, there exists a 
set Q° C Q of full P measure such that for any uo e fl° 

00 

d+W = £d+' fe (n) (3.15) 

fc=0 

is defined. 

Suppose for a while that we could show 

00 00 00 00 

£ £ = £ £^(j)d+< fe (j) (3.16) 

k=0 j=n+l j=n+l k=0 

P-a.s. and for large enough n, in the sense that both sides converge 
and are equal. Then we would have 

(\ 00 00 00 

J =£^< fc H = £ £ £4(j)d+' fc (j) 
' fe=l fc=0 .7=71+1 

00 00 00 

= £ £^(j)d^(j)= £ ^0')d+(i), 

j=n+l fc=0 j=n+l 

which implies 

d+(n-l)-d+(n)=Z4(n)d», 

which is (13 .5p . Furthermore, (13. 6p and (13. 7p would be obvious from the 
convergence. 

Therefore, we need to prove (13.160 . We know that for n > Ni 

4 

00 00 00 

£d^ fc H = £ £ uMdt' k (j) 

k=0 k=0 j=n+l 
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converges P-a.s. which is precisely the convergence of the LHS. It is also 
obvious that d+ (n) is a measurable function of { b^ {n + 1 ) , {n + 2 ) . . . } , 
so if we show uniform boundedness of (|| d+(n) || 2 ), we will have the 
convergence of the RHS= X^n+i^OOdi'O), by Theorem 12.31 But 
this is true, since 



\d+(n) 



< liminf 

N— »oo 



< liminf 




liminf ( f d 



+,0, 



n) + 



+ d" 



;N, 



n 



X 



(lid, 



+,o, 



n 



liminf ( /||d+'° 



+ ••• + lid 

2 



+ 



-1, 



n 



n 



+ ... 



"MID 



n 



K'°(n)\\) 



where, in the fourth and fifth lines, each factor of the form ||d +,fc °|| in 
one set of summands, is coupled to factors of the form ||d + ' fc || for k < k 
in the other set of summands. Using this way of writing the product, 
the Cauchy-Schwarz inequality, and the fact that, for n > Ni, (13.141) 

4 

holds (so that, in particular, all factors are bounded by 1 from above), 
we get that 

N , x k 

<||d+H|| 2 )<lminf^(2A; + l)(- , (3.17) 

k=0 ^ ' 

so that (|| d+(n) || 2 ) is bounded in n. Thus we are left with proving 
the equality (13.161) . or in other words, with proving 



oo oo 



oo K 

&( E £&ow*a)- E E&Wtf) 

\j=n+l k=0 j=n+l k=0 

which is the same as 



lim Yl E ^u)^ ,k U) = o 







(3.18) 



j=n+l k=K+l 
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P-almost surely. Denote 

oo 

rt K {j) = E d ^')- 

k=K+l 

Then, 



17 



(3.19) 



E MM' K ti) 



j=n+l 



> 



<K 2 



K 

2\ 



E ^uK' k (j) 



j=n+l 



N 



<# 2 liminf E (\mj)K' K (j) 



j=n+l 



< k 2 ( E ( 

Vj=n+1 



sup 

j>n+l 



* * . 



The same considerations that lead to (13.171) . lead to the conclusion 
that ** G ^(K) and therefore, by Borel Cantelli (13.181) holds, P-almost 
surely, and we are done. 

To construct d~ go through the same procedure, constructing 

1 



d u ' k (n), with d ,0 







and define 



djH = E d ^< 



n 



k=0 



for n large enough. Everything works the same as for the construction 
ofd+(n). 

To show (13.91) . we define 



X(n) 



1 

/+(n) 



and note that for m > n, 



Denote now 
and 



||^(n)^(m) _1 || < 1. 
W u (n) = X{n)Uu{n)X(n)-\ 
~dZ> k (n)=X(n)dZ' k (n), 



(3.20) 

(3.21) 
(3.22) 



18 



J. BREUER AND Y. LAST 



so that we have 
d-> k (n) 



j=n+l 

oo 

X(n) Yl U.{j)X{j)-'X{j)d-J k - l \j) 

j=n+l 
oo 

x(n) 53 xtir i x(jmj)x(j)- i ^j k - 1] (j) 



j=n+l 



= 53 x^xur^wMfd^u)- 

j=n+l 

Since, by (BOjl . 



53<||W.H|| 2 )<oo, 



(3.23) 



n=l 



and by fRT2Tj) 



53 (ll^H^or^o')!! 2 )^ 53 (iiv^f), (3.24) 

,7=n+l j=n+l 

we can repeat the argument in the first part of the proof to show that 

2\ /.. ,.n\ 

(3.25) 



sup 

3 



dj(j) )=8up(||^(j)<C(j)|r><oo- 



Now, 
X(n)dZ(n) 



X(n)dZ(n)-X(n 

00 

X(n) 53 Z40')C0') 



j=n+l 



53 ^(^A'or^oKood-o-) 



=n+l 



(3.26) 



Since ^(j)^ (j) is a measurable function of {b^(j + l), b UJ (j+2), . . .}, 
and, since X (n)X (j)' 1 }^^^) = b w (j)W(n, j) (where W(n,j) is a de- 
terministic matrix), one can repeat the proof of Lemma [2T2l using (13.241) 
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and (13.25p . to show that 



lim 

n— >oo 



oo 

E 

j=n+l 







P-almost surely, which, by (13.261) . is exactly ( 13. 8ft and ( 13.91) . □ 

As remarked earlier, this lemma is actually a 'random variation' on a 
deterministic stability result. This random version uses the zero mean 
of the random variables in order to replace an i x summability condition 
(which is the natural condition in the deterministic case) with an I 2 
condition. It is natural to ask whether it is possible to obtain such 
a result for a situation in which there is a combination of terms - 
coefficients which are I 2 with zero mean and coefficients that are E 1 . 
The following lemma is an extension of Lemma 1331 in this direction (in 
the special case '/+ = 1'), which is tailored especially for our needs in 
the next section. 



Lemma 3.2. Let 



U{n) 
V(n) 
Win) 



uu(n) 
u 21 {n) 

v n (n) 
v 2 An) 



u 12 {n) 
u 22 {ri) 

v 22 (n) 



n=l 
oo 



71=1 
OO 



n=l 



w n {n) w 12 [n) 
w 21 (n) w 22 (n) 

be three matrix-valued sequences, and let {bi jU (n)}, {b 2yUJ {n)}, {bz^{n)} 
be three sequences of random variables that satisfy the following prop- 
erties: 

(1) For any i,j = 1,2,3 and ni ^ n 2 , bi t0J {n\) and bj tUJ {n 2 ) are 
independent random variables. 

(2) For any n, 



biA n )) = \ h 2,Lo{n)) = (\u{n)b 2 , w {n)) = (b 1)U1 (n)b 3tU1 (n) 



(3) For all n and any u G Q, b^^n) > 0. 
(4) 



and 



Y,{biAn) 2 )\Mn)\\l s <oc 

n=l 
oo 

J2(hM 2 )\\V(n)\\l s <^. 



= 
(3.27) 



(3.28) 



(3.29) 



n=l 
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(5) 

00 1/2 

£(^W 2 ) ||W(n)|| HS <oo. (3.30) 

n=l 

(6) 

00 

(lM™)IM™)) I|vhi|hsI|whi|hs < 00. (3.31) 

n=l 

Then, P-almost surely, 

cUn)-cL(n-l) = (b^(n)U(n) + Mn)V(n) + Mn)W(n)) d w (n) 

(3.32) 

/ias solutions - d+(n) = ^ J and d~(n) = ^ ^ that 

satisfy 

lim cZ^(n) = (3.33) 

n— *oo ' 

lim = 1 (3.34) 

n— >oo ' 

lim c?7aj( n ) = 1 (3.35) 

n— >oo ' 

lim d 2u {n) = (3.36) 



n— >oo 



Proof. This proof follows the same strategy of the proof of Lemma 13.11 
We shall try to avoid unnecessary repetitions. The first step is the 
construction of d +,k for k > 0. As before, let 



d+'» = ( I ) - (3.37) 



Now, note that, by Holder, 

1/2 



(Mn)} < (hM 2 ) , (3.38) 



so 

oo oo 



(M™)) IIWHUhs < Yl {hM 2 ) 1/2 IIWHUhs < oo. (3.39) 

n=l n=l 

As in the preceding proof, we want to show that if d+' fc (n) is defined 
P-a.s. as a measurable function of {&i,u;(j)}i=i,2,3, j>n, for any n; and 
(||d+' fc (n)|| 2 ) is bounded in n, then the same holds true for 

oo 
j=n+l 

(3.40) 
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If indeed (||d+' fc (n)|| 2 ) is bounded in n (say, by C), then, by Holder, 
so is (||d+' fe (n)||) so by ( 13. 391) and from the independence we will have 



J2(\\kMW(n)d^ 



n=l 



.71 



l+,k, 



n 



71=1 
OO 

= E(^H)llwWII<||d^H||> 

n=l 

oo 

<C^(Mn))||W(n)|| <oo. 



n=l 



Therefore, monotone convergence implies that 

oo 

£M")W(n)d+' 



(3.41) 



(3.42) 



n=l 



is absolutely convergent P-a.s. Theorem 12.31 implies the almost sure 
convergence of the first two summands in (13.401) so (n) is defined 

P measurable function of {&j,aj(j)}j=i,2,3, j>n- Thus, we are left 

with showing that ^||di^ fc+1 ^(n)|| 2 ^ is bounded in n. We proceed to 
estimate 

,2\ 



<liminf(|| V bU3M3)d+> k (j) 



N 



j=n+l 



N 



N 



j=n+l 



j=n+l 



N 



V ^ j=n+l 

N 
j=n+l 
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= liminf (R^N) +R 2 (n,N)). (3.43) 

Now, using independence and (I3.27P we see that 
Ri(n,N) 

N 

E (kM(Mj)dti(j) +u 12 (j)d+£(j)) 

j=n+l 

+ b 2 Aj)(vn(j)dti(j) + v l2 (j)dt£{j)) 
N I 

= E (^4i) 2 )((«ii0')<L fc 0') + ^ 2 (j)4^0') 

j=n+l ' 

+ E (^(i) 2 }((^i(j)<L fe O')+^(i)4iO') 

j=n+l \ 

+ E ((Mi)Mi) 

j=n+l 

+ (( E (Mi) (^nO')<L fe (i) + ^i2(i)4L"0'))) 

\ Vi=n+1 

= #{(n, AT) + R^in, N) + i^ w (n, N) + i# v (n, iV) (3.44) 
and a similar expression holds for R 2 (n, N). Thus we have: 
RAn, N) + R 2 (n, N) = R[(n, N) + R^(n, N) + R^in, N) + R"(n, N) 

* v ' V v ' 

J? 7 (n,JV) R n {n,N) 

+ R{ H (n, N) + i?2 /7 (n, N) + R{ v (n, N) + R^(n, N) . 

S v ' S v ' 

R IU (n,N) R IV (n,N) 
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(13. 28f) means that 



N 



&{n,N)< J2 (^0') 2 )l|W(i)|| 2 (||d^(j)|| 2 ) 



j=n+l 
oo 



(3.45) 



<C^(6 1 ,.(j) 2 )||W(j)|| 2 = ,D / <oo. 

3=1 

Similarly for R u (n,N), (EOSD says 

N 

R H (n,N)< £ (^(j) 2 )||V(j)|| 2 <||d^(j)H 2 > 

j=n+l 



(3.46) 



<c , E(^0") 2 )iiv(j)ir=-D /J <oo. 

3=1 

and for R IH {n,N), (I3T3TD implies 

N 

R in (n,N) < (\kM\hAj)) l|V(j)llHs||W(j)||HS<||d^(j)H 2 > 

j=n+l 

oo 

< ^E (IMj)IMj)) I|v(j)IIhsI|w(j)||hs = d 111 < oo. 

3=1 

(3.47) 

The procedure we apply to R IV is a little more involved. Applying 
Holder's inequality (in the second inequality below) and then using 
independence we get 

R IV (n,N) 

N x 2x 



\j=n+l 
N 

<2 (^o>3,.(i)iid+' fe a)iiiid+' fe (i) 

i,j=n+l 

x ||W(j)||hs||W«||hs 

<2 £ (&3,.(i) 2 ||d^(i)|| 2 ) 1/2 (& 3 ,.(i) 2 ||d^(z) l|2Vl/2 
i,j=n+l 



E (Mi) (^i(j)<L fc 0')+^i2(j')<L fc 0') 

i=n+l 

+ ( ( E (Mi) K0'X(j) 
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x ||W(j)||hs||W«||hs 
= 2 E (Mi) 2 } 172 <||d^(i)|| 2 > 1/2 (63,.« 2 ) 1/2 <l|d^«|| 2 > 1/2 

i j'=n+l 

x ||W(j)||hs||W(z)||hs 

2V 



=2( e (m^) 2 ) <iid^(j)ii 2 > 1/2 n>v(j)ii t 

j=n+l 

<2C( E (Mi) 2 ) IIW(j)IIhs) 

j=n+l 

< 2c(jr(hM) 2 ) 1/2 IIW(j)IIhs) 2 = D IV < oo (3.48) 

by (13.301) . We see, therefore, that 

< ||d+' (fc+1) (n) f> < lim inf (^(n, JV) + R n (n, N) 

+ R IH (n } N) + R IV (n,N)) 

is bounded in n. It follows that d+ ,k (n) is defined for all k,n and 
P-almost every w. 

The estimates above also imply that there exists a constant Co such 
that 

<l|d^(^)|| 2 > ^^(supdid^- 1 )^)!! 2 )) 

j>n 

oo oo 

x ( E (bUj?) \Mj)\\ 2 + E (Mj) 2 )||v(j)II 2 

j=n+l j=n+l 

oo 

+ E (\kMM)) \\m\\ns\\W(j)\\ w 



j=n+l 



+ ( E (Mi) 2 ) IIW(j)IIhs)' 

j=n+l 



1/2 



(3.49) 



which, as in the proof of the previous lemma, implies in turn that for 
large enough n, 



di' fc W||)^<<||d^(n)|| 2 >< - (3.50) 
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and therefore that for such n, 

oo 

+,kl 



d+H = E d , 



k=0 



converges almost surely. 
The next step is to show 



oo oo 



k=0 j=n+l 



oo oo 



= E E (MiMj) + hUjMj) + Mj')Mj)J d+' fc (j) (3.5i) 

j=n+l fc=0 

from which the first half of the theorem ( (I3.33P and (I3.34p ). will follow. 
Note, first, that from fl33UD and fl3T30|) . P-a.s. 

oo oo 

E E ||Mj)W(j)d+< fe (j)|| < oo (3.52) 

k=0 j=n+l 

so that we have 



oo oo oo oo 



E E Mj)Mj)d+< fc (j) = E E^(j)Mj)d+< fc (j) (3.53) 

fc=0 j=n+l j=n+l k=0 

with probability one. Thus we are only left with showing 

oo oo 

E E (huj)m+hAjMj))<i+' k (j) 

k=0 j=n+l 

oo oo 

= E E (UW) + kMVU)) di' fc (j)- (3-54) 

j=n+l k=0 

The proof of (13.541) is precisely the same as the corresponding step in 
the proof of Lemma [37T1 It is therefore omitted from the argumentation. 

Obviously, to show (I3.35j) and f!3.36j) one simply follows the exact 
same procedure outlined above, with a different initial vector, so we 
are done. □ 



4. Proof of Theorems 11.11 and 11.31 

In this section we present the proofs of Theorems 11.11 and 11.31 

Proof of Theorem There are two cases to consider: 



2(> 
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case 1. Assume that there exists a subsequence a{rij) — > as 
j — ► oo. Then we may choose a summable subsequence a(kj). 
Define 

a(kj) if k = kj for some j 
otherwise 



and let J = J — J ({a 1 (n)}, 0). Then J is a direct sum of 
finite rank operators so that its spectrum is pure point. Since 
J is a trace class perturbation of J , it follows that J has no 
absolutely continuous spectrum. If T is empty as well, then we 
are done. Otherwise, fll.lOp implies that a w (n) — > as n — > oo 
almost surely. This is because ||T E (n)|| > Cmin(l, a(n)~^ 1//2 ' ) ) 
for some universal constant C. Therefore, repeating the argu- 
ment above for J w , we find that it has no absolutely continuous 
spectrum as well. Thus (11. 9p follows for this case, 
case 2. There is a constant cq > such that a(n) > cq for any 
n. Then it follows from (11.81) . that 

, r l — , v < (Sco)- 1 (4.1) 
a(n) + a^n) 

for all 7i and to. 

Fix £ 6 T and let {Nj}JL 1 be a sequence for which 

lim — > — — > 0. 

\Nj a{n) J 

We want to show that with probability one, 
liminf^oo^E^i || Tg(n) || 2 < oo 

liming ^ Enii II T*{n) || 2 < oo (4.2) 

(where we use the notation introduced in the beginning of the 
previous section). Then, by Fubini, it will follow that there ex- 
ists a set of full P-measure of realizations of the perturbation, 
such that for Lebesgue-a.e. energy in T, the asymptotic prop- 
erties of the transfer matrices (in the above sense) remain the 
same. By Proposition 12. 1[ this implies (11.91) (since a^(n) — > 
almost surely). 

The one-step transfer matrices have the form 

E—b(n)— bui(n) — a(n— 1)— a^(n— 1) 
S E (n) = I afrij+aufo) a(n)+d^(n) 

1 
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where a(0) + a w (0) = 1. Due to the ^7^fe|(^r^ term, these 
matrices are not independent. A crucial ingredient in the proof 
of Lemma 13.21 is the independence of the matrices. We begin, 
therefore, with a modification to these matrices following [TO] : 
Define 

*-<»>= (J a(n) + «„(„))• < 4 ' 3 > 

Then 

t E-b{n)~b^(n) -1 
a(n)+,Mn) a(n)+a^(n) 
a(n) + a w (n) 

= S°(n). (4.4) 

Note that S E (n) are independent and unimodular. One may 
now define 

t E (n) = S E (n) • . . . ■ §Z(1) = K u (n)T%(n)K„(ti)- x 

= K„{n)T*(n). 

Define T) E {n) through 

f E (n)=f E (n)T> E (n). (4.6) 

Then 

(n) = ^(nfflnft), 

so, using (11.81) . in order to show (14. 2 j) almost surely, it suffices 
to show that 2>f (n) converge to a limit with probability one. 
From 04.61) it follows that 



^(n-l) = (/+Z<f(n))^(n), (4.7) 

where 
US(n) 

= f E (n)-\S E (n)S E (n)- 1 -I)f E 

(Sa;(n) 6w(ra) 
a(n)(a(n)+a w (n)) ] [f B ( n ) 
Q a u) \ n ) j U 



am 



a(n)+au (n) 
W ) I () ' 



^(«)-' ( 1 1 f E (n 



a(n)(a(n) + a w (n)) \ U U 
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a u (n) ~ E( / \ ~ E( s. u 

a(n) + a u (n) \ U -1 y 

Writing 

a w (n) a w (n) (a w (n)) 2 



a(n) + a w (n) a(n) a(n)(a(n) + a w (n)) 
and denoting 



V s (n)=2?(n)- 1 ' " 2?(n), (4.9) 



-1 

W» = ^(n)- 1 C [J J)7?(n), (4.10) 
W*(n) = 2? (n)" 1 ( ° ° )2?(n), (4.11) 

we get 



1 



(4.12) 



" K ' a(n) a(n)(a(n) + a^{n)) v ' 

H v U)V W E (n). 

a(n){a(n) + a^(n)) 

Since the T E {n) are unimodular (so they have norm equal to 
their inverses') it follows that 

||W»|| < \\f Q E (n)\\ 2 (4.13) 

and the same holds for V E (n) and W (n). Furthermore, (11. 101) 
implies that 



n=l 

oo 

< (<^H 4 > 1/2 + (Un) 2 )) \\Ko(n)\\ 4 \\T Q E (n)|| 4 

n=l 

oo 

< CJ2 (<^H 4 > 1/2 + (& w (n) a )) (a(n) + l) 4 ^* (n)|| 4 < 



(4.14) 

(Here C is some universal constant.) Thus, from (14.11) and from 
(QUI) , it follows that 

6o,(n) s 

^ \ a(n) 2 (a(n) + a^n)) 2 



and 
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oo 

<CiX;(Un) a )l|3?(n)ll 4 <oo (4-15) 

n=l 



)||V»||| S 



DC 



< C 2 ^<^(n) 4 ) 1/2 \\f E (n)\\ 4 < oo (4.16) 

n=l 

for some constants Cx, C2 > 0. Also, since \\T E (n)\\ > 1 (recall 
these are unimodular), 

E / 'y^'y 2 \ ||V*(n)i|Hs||W>)i| H s 
^ \a(n) 2 (a(n) + a w (n))/ 

00 

<C 3 Y,(K(n)\ 3 ) \\f E (n)r 

n=l 

oo 

<c 3 $:<i^hi 4 > 3/4 iit ^hii 4 

n=l 

00 

= ^ (<I^WI 4 > V2 II^HII 4 ) 372 < 00 (4.17) 

n=l 

where C3 > is a constant. Finally, again using the fact that 
ll^o (n) || > 1, we get, for some constant C4 > 0, 



^\fl(fi) 2 (a(fi) + a,(n)) 2 / 

00 

<C,J2(~^n) 4 ) 1/2 \\f E (n)f 

n=l 



HS 



oo 



< C 4 J2(^( n n \\ f o(n)\\ 4 < 00. (4.18) 

n=l 

Thus, we see that the conditions of Lemma 13.21 are satisfied, 
with 61 = , b . , 6 2 = ^3 = 7^1 and the obvious corre- 

1 a(a+a)> * a> J a(a+a) 

spondence for the matrices. This implies that with probability 
one, the matrices T> E (n) converge to the identity matrix. As 
explained above, this finishes the proof of case 2 and therefore 
completes the proof of the theorem. 

□ 
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Remark. It is important to note that for a perturbation along the di- 
agonal alone (that is - for the case of a w {n) = 0), a much shorter proof 
can be provided: Note that in this case, U E {n) of (14.71) reduces to 

U\u,n) = h 4^U E {n) (4.19) 



a(n) 



so that 



AM, 

W>)) = A__^>) = 0. (4.20) 



a[n) 



It is clear also that det \ I + U E {n)^ = 1 so that we have also 



I + EC.n) )=L (4.21) 



Thus, from equation (14.71) . and since il®(n) is a function of the per- 
turbing potential at the point n alone, it follows that T) E {n) is a 
matrix-valued martingale. F is precisely the set where this martingale 
is bounded, so the theorem follows from the martingale convergence 
theorem. The extra work we do (in Lemma 13.21) is due to the term 
?^(™} which does not have zero mean but is I 1 almost surely. 



a(n){a{n)+a u (n)) 



Proof of Theorem \1.3i Recall the definition of tpi^ and ip2,e (( 11.14[) and 
(11.15P ) for a given potential {b(n)}. Note that for the operator Hg the 
transfer matrices have the form 

T E {n) = ( < P^ n + 1 ) + 1) ) . (4.22) 

For the perturbing random potential {6 w (n)}, and given the charac- 
terization (I1.19P of S as , it is obvious that in order to prove stability 
of the local Hausdorff dimension for a given energy - E, it suffices to 
show that a.s. there exist two solutions ipi )U ,(n) and ip2,w( n ) of 

ijj{n + 1) + ip{n - 1) + (6(n) + b u {n))if}{n) = Eip{n) (4.23) 
that satisfy 

Jim % = 1 (4.24) 



L— >oo 



hm U^AL = L (425) 



We shall prove that relations (I4.24p and (I4.25P hold almost surely, for 
every energy in the set A. A simple application of Fubini's theorem (as 
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in the previous proof), then yields the inclusion in the theorem up to 
a set of measure zero, for any fixed measure. 

Fix E G A. It isn't difficult to see (see Lemma 4.3 in [16]) that for 
any e > there exist e-dependent constants Ci, C 2 , C 3 , C 4 , so that 
for large N 

C 2 A^ 1_ TO- £ <|| <p mE) \\ N < dN 1/2+£ (4.26) 

C 4 iV 1/2 - £ <|| <p 2 ,e(E) \\n< C 3 A™ +£ . (4.27) 
(Recall that /3(E) > 0.) Now, applying Lemma [3.11 with 

U(n)=( ^i.W n+1 ) ( PW(E)( n + 1 ) V\ 

l\ / <^i,e(i?)( n + 1) V2,6(E)(n + 1) \ 
y y Vi,fl(s)( n ) y2,e(s)(n) / ' 

bu(n), and f+(n) = nP (recall (11.251) ). we see that with probability one, 
there exist sequences d + .(n) = ( J\ \ and d~(n) = ( J\ 
that solve flU]) and satisfy fj3TB) -(l3T9l. Let 

(4.29) 

= d tu;( n - l )Vi,e(E)(n) + dj^n - l)(p 2 ,6(E)(n). 
(The last equality in each equation follows from (13.51) with the above 
definition for U(n).) Using 

<Pi,e(E)(n)(p 2 ,6(E)(n - 1) - <pi,9(E)(n - l)(P2,6(E)(n) = det T E (n - 1) = 1 
and (13.51) . we get that 

d t, u (n ~ tfVMwi 71 ~ !) + d 2,S n - l)<P2,e(E)(n - 1) 
= d x,w{n)(p lfi {E)(n - 1) + d^(n)(fi2,e(E)(n - 1) 
- 6 w (n)(di^(n)¥>i )fl (B)(n) + d^ w (n)(p 2 ,o{E)(n)) . 
Thus we see that 

tW^LflfE)^ + 1) + ^w(n)V2,j(^)(n + 1) 

+ d t^ n ~ l )vi,e{E)(n ~ l ) + - - 1) 

+ (6(n) + 6 w (n)) ( d f >UJ {n) VmE) (n) + d^W^^n)) 
= E(^(n)ip lfi { E )(n) + d t yU (n)ip2,e{E)(n)) 
which means that {ipi,u(n)} and {ip2,u(n)} solve (14. 23ft . 
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Now, from 



•2,.c\\L j 



||V2,fl(B)|| 



< 



\\V2fi(E)\\h 
Wdj^lME) + (go, - 1 W(JS)||l 
11^2,^) ||i 

< ^/ K^M(E)IU | || (dj w - 1)^2,9(^)11 



llvw)IU ||y?2,0(£)IU 

it follows immediately that (14.251) holds, (since <pi t e(E) is subordinate). 
For (14.241) write, similarly, 



\\fi,e(E)h 



< - <Pi,${E)\\l 



yi,e(E)h 

_ II (C ~ l)Vl,fl(S) + d2^2fi{E)\\L 
\Wlfi(E)\\L 

< ^f Wl^- l )^fi(E)\\L | \\d2^2fi(E)\\h 

V ||vi,e(£)IU yi,e(E)\\L 

That the first term on the left hand side converges to zero is immediate 
(recall that /3(E) > so that lim^oo H^i^^Hl = oo). For the second 
term we note, first, that for any e > 0, there is an L such that for 
any n > L Id^in)] < Jr- Second, from (14.261) and (14.271) . we get that 
there exists a constant D > for which 



||^2,0(B)|b 



Now, using summation by parts, 

||^2^<l2,fl(£)|| L 

En=i d2Jn) 2 \ V2A E)(n)\ 2 ) 



< DL^ E) . 



1/2 



|^1,(9(E)| 



< 



< 



\\ d 2,uj l P2ME) 






^1,6I(S)|| 


L 



Ei=i Al^(i?)WI 2 ) 

lki.e(s)IL 



1/2 





Wl . e 


k 9 2,6»(E) 


L 








|</?1,0(J5)| 


L 
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1/2 



+ 









1^1.^(^)11 


L 



(eLi ^tt^ (£) e;=iI^)(j)i 

+ £>-^ n 



1/2 



< 



|| rf 2,w¥>2,0(£) 


IL 




1^1.6(^)11 


L 



\\(Pl,6(E) 



L 

L 



1/2 



n l+2(7)-r,(£)) 

n=l 



so ( 14.241) follows from the fact that rj > f](E). This finishes the proof 
of the theorem. □ 



5. An Application of Theorem 11.31 to Sparse Potentials 

In this section, we present an application of Theorem 11.31 to one- 
dimensional Schrodinger operators with sparse potentials, studied by 
Zlatos in [25]. The family Hgiv^) of operators constructed there has 
a potential of the form 

v n = rij = 7 J for some j > 1 , , 

otherwise. 

for some v ^ and 7 > 1 an integer. 

We say that a measure /1 has fractional Hausdorff dimension in some 
interval / if fi(I H ■) is a-continuous and (1 — a)-singular for some 
1 > a > 0. Considering potentials of the form (I5.ip . Zlatos proves the 
following: 

Proposition 5.1 (Theorem 4.1 in [25]). For any closed interval of 
energies I C (—2, 2) there are v q > and 70 G N such that if < 
\v\ < vq and 7 > 70 is an integer, then for Lebesgue- almost every 9, 
the measure fig, corresponding to the operator Hg^^), has fractional 
Hausdorff dimension in I . 

An important feature of operators with sparse potentials, is that the 
modulus of the solutions undergoes significant changes only near the 
points where the potential does not vanish (this is easily seen using 
EFGP transform - see [15J). Thus, it is possible to obtain estimates 
on the pointwise behavior of the solutions looking at points in the 
support of the potential. The proof of Proposition 15.11 goes through 
such estimates. 
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It is actually shown there that, given 7 large enough and v small 
enough, there exist constants ft < ft < |, depending only on J, 7 and 
v, and a set I' C J of full Lebesgue measure, such that for any i£ G J', 
equation (11. lip with b(n) = b v,1 (n) has two solutions - tpf and f° r 
which the following holds for sufficiently large n and some small e: 

(|y>f (n - 1)| 2 + \<pf H| 2 ) 1/2 < nT*- £ n ,- < n < n j+1 , (5.2) 

nf < (bf (n - 1)| 2 + |<^f(n)| 2 ) 1/2 < nf n 3 < n < n j+1 . (5.3) 

From this, using subordinacy theory [9] and the theory of rank one per- 
turbations [23] , Zlatos shows that for almost every boundary condition, 
9 the spectral measure fig is (1 — 2/? 2 )-continuous and (1 — 2/3i)-singular 
on I. 

(15.21) and (15.31) provide us with a natural setting to apply Theo- 
rem 11.31 For the sake of simplicity and to make things explicit, we 
shall examine perturbing potentials of the form 

bsAn) = ( 5 - 4 ) 

where (X llj (n)} are i.i.d. with a uniform distribution on an interval (say 
[—1,1]) and s > to be specified later. 

Theorem 5.2. Let I C (—2, 2) be a closed interval and assume that 
Hgiv^) is an operator satisfying the requirements of Proposition ^. i\ so 
that for a.e. 9 its spectral measure is a-continuous and (1 —a)-singular 
on J, for some < a < 1. Let 

ft = ft (1, 7, v) (5.5) 

and 

ft = ft(/, 7 ,«) (5.6) 
be as in the discussion above, and let 

s> i^k- m+1 r (5 - 7) 

Then P -almost surely, the spectral measure of the random operator 

# w (i;,7,s) = H(v,7) + b s>w (5.8) 
is a-continuous and (1 — a)-singular on I. 

Remark. It is not hard to see that, using the result of Kiselev-Last- 
Simon [161 described in the introduction, one needs to demand 



|6(n)| < Cn~^\ (5.9) 
in order to obtain this kind of stability. 
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Proof. We want to apply the perturbation only to sites 2,3.... at first, 
so denote by 6°(n) the sequence 



(V, \ _ J °S,LU 



Vi.Xn 



(n) if n > 1 



otherwise 



Let I' C / be a set of full Lebesgue measure for which (I5.2p and (15.31) 
hold. Since the spectral measure for the unperturbed operator is (1 — 
2/9 2 )-continuous for almost every boundary condition, it follows from 
the theory of rank-one perturbations, from the fact that Hq{v^) has 
no absolutely continuous spectrum on I' and from Theorem 1.4 in [IB] , 
that there exists a set I" C I' of full Lebesgue measure such that for 
any E G I" 

m > l 7 2fk , = > o, (5.io) 

V ; - 2 - (1 - 2fo) l + 2(3 2 V ; 

and therefore 

From the fact that almost every energy is regular, we may also as- 
sume that 

A n I" = I". (5.12) 

Thus, in order to get almost sure stability of the asymptotic behavior 
of the generalized eigenfunctions on I", we only need to show 

OO OO 

5>f (n) (bsAn) 2 ) = 5>?W^ < 00 ( 5 - 13 ) 

n=l n=l 

for every E G J" and some fj > rj(E) (recall fll.24]) ) . Given (T577T) . (15.111) 
and (I5.2p - (I5.3I) . it is easy to verify that this is indeed the case. Thus, 
it follows from Theorem 11.31 that up to a set of Lebesgue measure zero 

I" n s ac ({&«•»}) = s QC ({6".T( n ) + fe0j n)} ^ 

I" n E (1 _ a)s ({6^(n)» = E (1 _ a)s (\b^{n) + 
for a.e. to. 

Now, from the fact that the probability distribution of 6 saJ (l) is 
absolutely continuous, it follows, using the theory of rank one pertur- 
bations [23], that for almost every realization of the random perturb- 
ing potential, the spectral measure of H^v, 7, s) is a-continuous and 
(1 — a)-singular on J. □ 
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